By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 26, Issue 2, pp. 291-603

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Fail-Stop Signatures

Torben Pryds Pedersen and Birgit Pfitzmann

pp. 291-330

BibTeX  Abstract Full Text:  PDF

The Vertex-Disjoint Menger Problem in Planar Graphs

Heike Ripphausen-Lipa, Dorothea Wagner, and Karsten Weihe

pp. 331-349

BibTeX  Abstract Full Text:  PDF

Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds

Alessandro Panconesi and Aravind Srinivasan

pp. 350-368

BibTeX  Abstract Full Text:  PDF

Random Debaters and the Hardness of Approximating Stochastic Functions

Anne Condon, Joan Feigenbaum, Carsten Lund, and Peter Shor

pp. 369-400

BibTeX  Abstract Full Text:  PDF

A Strip-Packing Algorithm with Absolute Performance Bound 2

A. Steinberg

pp. 401-409

BibTeX  Abstract Full Text:  PDF

Approximating Shortest Superstrings

Shang-Hua Teng and Frances F. Yao

pp. 410-417

BibTeX  Abstract Full Text:  PDF

Bounded Concurrent Time-Stamping

Danny Dolev and Nir Shavit

pp. 418-455

BibTeX  Abstract Full Text:  PDF

Probe Order Backtracking

Paul Walton Purdom, Jr. and G. Neil Haven

pp. 456-483

BibTeX  Abstract Full Text:  PDF

Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees

Greg N. Frederickson

pp. 484-538

BibTeX  Abstract Full Text:  PDF

Time-Adaptive Algorithms for Synchronization

Rajeev Alur, Hagit Attiya, and Gadi Taubenfeld

pp. 539-556

BibTeX  Abstract Full Text:  PDF

A First-Order Isomorphism Theorem

Eric Allender, José Balcázar, and Neil Immerman

pp. 557-567

BibTeX  Abstract Full Text:  PDF

General Techniques for Analyzing Recursive Algorithms with Applications

Rakesh M. Verma

pp. 568-581

BibTeX  Abstract Full Text:  PDF

Potentials in Undirected Graphs and Planar Multiflows

András Sebo

pp. 582-603

BibTeX  Abstract Full Text:  PDF